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Afcr tract 

Thin paper describes D-SCRIFT a lanruafe for represent jnr 
krowlcdre in artificin.1 irtelliferce pro/Tarns. D-SCRIPT centring 
a powerful formalism for descriptions, which permits the 
reprerentrtion of s'atementp that are protleisaticnl for other 
systems. Particular attention is Y&i6 to proVIemr of opacue 
contexts, time cortcxtr, end knowledge about knowledge. The 
dcfiipn of a theorem prcver for this larpua/^e is alro corrideretf* 

Descriptive ph rarer - representation of Vrowlodr^t natural 
lrafwpe underntardinr, theoren provirrt cpeoue ccntextr, time 
era texts f '"novledfe alout J'nowledfc* 
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D-SCRJPT: A Computational Theory of Dercriptiorr 

1 « Introduction 

1.1 Ways cf Representing Knowledge 

fethcds advocated for representing krovlcdr© in nrtificirl 
irtelliferce prorrarcs have included logical statement? (HcCrrthy, 
Srndevall), semantic retvcrks (Ouilliar, RchonlOt and procedures 
(levitt, Eusscan and KcDerjrctt). All there arprracher shrre ere 
fundamental concert, the rcticn of predicrtior. Thnt is, the 
brsic date structure in each rysteir is soire represents lior of n 
predicate applied t' objects- In thir respect , the various 
ryrters are mere cr less eouivrlert. Put thir fcasic ides rust be 
extended to handle problem of quantificatior and knot ledre nTout 
krowledfe- Here the systems do differ* V. f e vi]l arpuc, though, 
t! at these diff rences rerult froir the dercrirtive arrrraiur vr&f 
ii the particular systems beinr coFjrared, rather than fro an 
inherent advartape of, say, procedures over declaratives cr vicp 
versa. 

Advocates of FLAKKER (e.p* Winorrad, p. ?15) have arrueri 
that the predicate calculus cannot represent how a piece of 
krowlcdrc should be used. But this ir true orly of the first- 
order predicate calculus* In a hjfher-order or ncn-crd red 
declarative lmpjafe, statements could be made which vould teJl o 
theorem prover hov other statements are to be used. rT-AKI.'FP, or 
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tie other hnnc\ hss nc way of directly strtinr an existential 
quantification, but this doer rot irear that procedural lanrunros 
are nrcnnrarily incapable of hand}inr that prcblcn. 

Cur belief, then, is that the type of system used to 
represent )*novledre is unimportant, so lorsp fir it has sufficient 
expressive power. This paper presents an attempt fit ruch r 
systcr, the lanru-^re I^SCRIPT. As the name implies, the cost 
interesting feature of D-SCRIPT is its powerful formalism for 
descriptions, which enables it to represent statements thrt pre 
problematical in ether systems- Ho position will be taker as to 
what Mnd of laiynjafe D-SCRIPT is- Since it is intended to 
rrrwer questions by nckinn ''eductions from a drta base, it cpt be 
tbou^bt of &r © theorem prcver. Since it operates by conparirp 
expression* lifce the dPta-tase lanpuarre of PIANWFR and CCRHIVFR, 
it err be ihoiyht of pr a pattern-jratchinr larruare- And since 
it is Turin/* universal and, in fact t includes the lambda 
Cflculur, it can ie thourbt of as a propramnirr lanpurpe. 

1,2 Problems in Representing Knowledge 

Fcfore presentinr the details of D-SCRIPT, sore idea of the 
type cf problem it is designed to solve should be piven. / 
classic problem is th#t of representor opaque contexts. An 
ojaque cor text is one which does not allow substitution of 
referential!^ equivalent expressions or does rot allow 
existential quantification. For example the verb "want" creates 
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ar opaque context: 

(1.1) John wonts to irarry the prettiest firl* 
This sentence is BBibifuous. It can mean cither: 



(1.2) John wants to marry a specific pirl whe also 
happens to be the prettiest* 



or; 



(1*3) John wants to tarry whoever ir the prettiest 
firl. although he ray rot Jtow who that ir. 



Urc*er the firrt irterprctatior we can substitute rny phrase which 

refers to the cone person for "the prettiest firi". That If, if 

the prettiest pirl is named "Sally Sunshine", froir (1.?) we can 
Infer: 

(1-4) John wants to rrarry a specific rir] who alro 
happens to he rared Sally Sunshine. 

tfe cornet rcalte the correspond inr inference from (1.3)- It will 
net he true that: 

(1.5) John wnnts to marry whoever ir named Sally 
Sun shire, although he iray rot know who that 
is. 

Because of this property, (1*2) is called the transparent readinf 
of (1.1) and (1.5) is called the opaque readirr* It is almost 
a3 ways the care that sentences having an opaoue readirr are 
aibipuous with the other readinr beinr transparent. 
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To illustrate blcckirp of exjrtential quantification, 
c< nsider: 

(1*6) John wants to niarry a blende, 

Afain the sentence is ambipuous, reaninp either: 

(1.7) John wants to ffarry a specific rirl, who 
also happers to be a blonde, 

or: 

(1-8) John has nc particular pir] in mind, U:t he 
vants whoever he does marry to be n blonde. 

tfc car exi^tentia31y quantify over the first reedjnr >«t rot the 
rccom". Ye cen infer: 

(1.9) Thcr existr someone vhorr John wants to worry. 

frcr (1.7), tut not froD (1.8). 

/rothcr problem is the occurrence of descriptive phrases in 
scntercer irvclvirp time reference. Tn the senterce: 

(1-10) The President has beer married since 1945- 

the phrase "the President*' refers to an individual. Tn the 
sentence: 

(1-11) The President has lived in the White Fouse 
since 16CO. 
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"the President" refers to each President in turn. 

/nother type of sentence where the referorce of v fhmse 
depends on time is illustrated by: 

(1«12) John set the President in I960. 

This sentence is aiabifuous, but unlike (1.11), each 
interpretation refers to only one perron. The aurtipuity it* 
whether "the Fresident" refers to the President at the tite 
(1.12) is asserted, or the President in 1960. 

Kepresentinr knowledge about knowledfe miser scute 
irterestirr issuer. For instance, in: 

(1«17) John knows Bill's phone number. 

hew if John's knovledre to be represented? Ir John'? rirc 1 it 
ri^ht be roi-ethinr like: 

(1.14) (HntOG-HUM BIIL 987-6543) 
Sc f (1.1?) oirht te: 

(1.15) (XHOVS JOKN (THOMF-WUH BIIL SE7-654T)) 

The trouble with (1.15) is that it Includes too ruch inforrntion. 

Wet only does it say what (1.13) says, it also says what the 

number is. The difficulty is to refer to a r iece of inforrrtSor 

without statirp it. 

lor ell these tyres cf sentences, D-FCRirr rrovi^Gr 
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r^prerentationa which allow the correct deduction.* to be rcade. 
Further f it provider separate representations for each meaning of 
the ajihiruous sentences, and these representations are related in 
a way that explains the attbipuity. 



2. The B-SCRIFT Ianpuape 

2.1 D-SCHIPT Fxpressicns 

i:-SCF;IET contains the following types of expressions: 

1. crnrtrnts 

2. variables 

T- fcruts 

', lirts 

A eonrtenl is any alpha-numeric (i.e. only letters or nurVers; 
character ctrinr (e.p. n fCO" f ,, PI£CK5 ,, ). A variable is any 
alrba-nur/oric character strinr prefixed by "? ,p (e.p. "?X")- A 
fcnc ir cry sequence cf expressions erclosed in arfl**-bracketr 
(e.r- "<y* *' ?£>")* A list is any sequence of expressions 
enclosed in parentheses (e-r- n (W0 A <BAR B C>)")« 

l>SChIFT observer the convention that all furctions, 
predicates, and operators evaluate their arpurentr. The ruler 
fcr evalurtinr expressions are largely adapted from LTSP# In 
feet, D-SCPIPT variables fltfd forrcs are treated Just like LISP 
atoms and lists, respectively* Rather than irtrcducinr "Cl}OTT" f 
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however, ve ure constants and lists tc represent pre-defined 
items. To state cur ruler formally: 

1. A constant evaluates to itself. 

2. A variable evaluates to the expression which it 
has been assigned. 

?. Hie value of a fora is the rerult of applyinr 
its first element to the values of itr 
remaining elements. This will not be defined 
in general, but only for those expressions 
which represent meaningful orerations in IV- 
SCKIPT. Cne such case is that of laEtda- 
expressions. A lajrbd^ -express ion is 
represented in IM£RIFT by a fori? containing 
the constant "LAMPDA", followed by a list of 
vrrialles. followed by an expression (e.p. 
"<I.AMTJ)A (?X ?Y) <TIMES ?X ?Y»")* A forrc 
whose first elemert is a Jairfcda-exprersior is 
evaluated in the sarse way as n corresrondinr 
LISP expression. The result 3s the value of 

the tody of the lembds-exrresrion, with the 
values of the srfwe* ts assifred to the 
correspond inp* variables. For instance, 
assuminr "+" has the usual meaning "«LAtTDA 
(?X) <+ 2 ?X» 3>" has the saire value as "<+ ? 
3> M f which is "5"- We will irtroduce other 
types of fores whose value is defined wher we 
explain the representation of statements* 

<- A list evaluates to a forir with identical 
structure, except that free variables are 
replaced by their values. If f1 ?X ,t has 
previously been assigned the value "A", then 
"(LAKTDA (?Y) (FCC ?X ?Y)} will evalunte to 
t1 <LAMPDA (?Y) (FCC A ?Y)>'\ 

It is worth notinp that the way lambda-expressions and lists 
are defined makes it very easy to write functions which construct 
complex forms. For example, consider "<L£tfPD/ (?>:) (FCC (TAR 
(ClttTCH ?X)))> B - The result of applying this to n Z« is. »<FOC 
(J "Ail (CKITCH '/>))>"* A cor.prnble LISP function would hpvo to hp 
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KiDt ur vith "C0KS"*r to achieve thir remit. 

2.2 Rcprer.entinf Knowledfe in D-ECRIPT 

3he cost basic statements are these which express sirrle 
predication. A statement of this kind is represented in D-SCRTPT 
by a fern whose first element is a corstart representing the 
predicate and whore other elerrents are constarts representor the 
oljects of the predicate. For exairplc: 

(2.1 J The sup is s star. 
(2.2) PlockA is or B3ockP. 

cruld he T*errcsen.tcd es: 

(2.^) <STAn fUB> 

(-P.4) <ou mrcKA picrKP> 

A pifiifle statement about a stat' ment, such as: 

(2.li) John believes the sun js a star, 
would fcc; 

(2.6) <rrriEVE jchk (star sun)> 

Tic important thirr to notice about {?+€>) is that the erobeddec? 
statement is represented by a list. This is because ve need an 
exprersior whose value is (?.?") tc be consistent vith the 
cenvertior thPt predicates (in this case, "believe") evaluate 
t):cir ar^u^ents. 
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To represent more complex statements, tvc typos cf 
extensions arc needed* The simpler of these is the addition of 
lcricrl connectives. D-SCRIPT uses "CR", "AND*, "NOT 1 ', and 
"IKPLIES" to stand for the obvious lorical operations. As- in 
(£.6) the embedded statements are expressed gs lists. So: 

(2-7) If the sun is a star, then FlockA is or 
BlcckB. 

vculd be represented by: 

(2.8) <IMHJFS (STAR SUN) (CK BITCKA PLOCrF)> 

Thir rotation reflects the fact that in D-SCRTPT, lopics! 
connectives operate or the statements themselves rather than en 
their truth-vrluer. "IMHIFS" , then, ir rot computed as a 
Proleer function- but rather ir computed by asserting that its 
first ar/njment is trie, ard attempting tc rrove its second 
Bxruiaent* 

The ether extension required for complex statements, end the 
ore that is jrost important to our theory, is the use cf 
descriptions- lhere are three types of descriptions in P-CcnTPT; 
existential descripticns f universal descriptions and d^firite 
descriptions. A description is a form whose first clrrert ir 
■SOME" (existential), "EVFRY" (universal), or "TKT" (dofirite); 
whose secend element is a list containing a variable; and whose 
third element is an expression whose velue is c statement. 
Inscriptions represent the corresponding typpr of nnturn] 
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Is-n/naape tfepcriftnve rhrarer: 

(2.9) a tlocl' <SOW? (?X) (P1XCK ?X)> 
every rumber <FVERY (?Y) (HUM ?Y)> 
the tatle <TTIE (?X) (TAFLE ?X)> 

Seme examples of sentences cortairirr descriptive phraser and 
their representations are: 

(2.10) The father of the bride is harry. 

<FAPPY <TFF (?X) (FATHER ?X <THE (?Y) (PRTDF ?Y)>)» 

(2.11) John owns a dor- 

<GWH JOHN <S0WE (?X) (FOG ?X)» 

(2.1?) Every boy likes Santa Clour,. 

<I,IKF <*~VPRY (?X) (EOY ?X)> SAKTA> 

Notion thet when descriptions appear in statements, they are left 
&c forms. Thir ir because, unlike embedded statements, wc pre 
talking ntout the objects to which the descriptions refer (i.e. 
their valuer) rather than the descriptions themselves. / 

The rotation we hnve used so far ir not sufficiert to 
express statements contsimnp rcore th^n one occurrence of the 
seme <*escript5on. In the sentence; 

(2.13) Every boy either loves Santa Claur, or hates hiir. 

the f^rase "every boy" is the subject of both "loves" and 
"hates". We cannot use the follows np representation thourh: 

(?.1/) <0K (7-OVE <EVPEY f?X) (POY ?X)> SANTA) 
(HATE <EVFRY (?X) (POY ?X)> SANTA) > 



becr.ure tfcir- neanr: 
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(2*15) Either rvory toy 3ovef Sarta Claur or over: 
boy hrten Santa Claus, 

which, of course, is quite different. We can overcome thir 
difficulty by usinr lambde^exprest-ions. We will reprerent (2,1?) 
by: 

(2.16) «LAMPDA (?X) (OR (LOVF ?>' SAKTA) <HATF ?Y SAKTA))> 
<EVERY (?Y) (POY ?Y)» 

This can be read as soinethinp lifce "the predicate X ir true of 
every boy," whrre the predicate X is "lover Santa Claur or hater 
hlir. ,p 

Ve have a siirilar situation with rerrect *to the rccr^ cf 

quantifiers. It is net clear whether: 

(2-17) <CREATffR <SOMF (?X) (K1JK ?X)> <FVFRY (?Y) (Nlif ?Y)» 

reprerentr; 

(2»1£) For every number there is some larger 
number* 

or: 

(2.1C) There ir soce number which is larrer than 
every number. 

We wi31 have to arbitrarily choore a rule to diFarbirunte (2.17), 
but by u£inr 3ejrbda-eyprersions we can avoid tho difficulty 



U*18) err Ve represented by: 

(?•?() «LA!TDA (?X) {CRFATFi; <SOKE (?Y) (HUH ?Y)> ?X)> 
<FVEKY <?Z) (MUM ?Z)» 



and (£*19) can be represerted by: 



(P.21) «LAI-!PDA (?X) (CRFATER ?X <EVFKY (?Y) (NUM ?Y)>)> 
<S0HF (?Z) (NUM ?Z}» ' 

ArP-lyzirr there exprerniors in the same way as (2-16) will phew 
that they have the correct meaninr- 

Jt should be apparent that existential find universal 
descriptions in D-SCRTPT serve exactly the Pare function as the 
quantifiers of the predicate calculus, Ir viov of this, it may 
tr arled why ve have used a differert notstior. cne roaron if 
tlrt cur rotation makee 11 possible to write expressions whose 
rtructuro riorr closelj 1 resembles ^he sentences they represent* 
lYrefVlly thir makes ^hec more intelligible. The more lmpcrtrrt 
Tfr&norf though f ir that havinr & sinfle expression for a 
ctrcripticr c^kes it easier for an interpreter to manijulpte 
them. 

2.3 Fennel Semantics cf D-SCB1PT 

'lhe previous two sections outlined the syntax and informal 
semantics of D-SCFIPT. This section attempts to show how a 
proprfcjr could be written that would interpret 1VSCRIFT statements 
ir accord with their intuitive meaning The details cf this will 
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b& somewhat sketchy. Cne reason for this In that chocrinr proof 
strategies and uninr heuristic information are complicated 
problems that we cermet claim to have solved. Secondly, creatine 
a theorem prover is not our main coal. What we are tryinr to do 
it to show the sort of descriptive system necesrary to represent 
the irforraticn contained ir natural QanpuapB statements. Thr 
purpose of this section is to establish that cur notation for 
tfcat system is "well-founded 11 , 

The proprans we have in mind would take a rtateroent ar its 
irput and determine free itF date Vase whether the statement ir 
true. For stat rcents which are siipple predications, the jTGpT&w 
ltoks for another statement ir the date, base which matcher the 
first statement. The sta twiner t whose truth is beinr deterrcinod 
will be called the "tent statement"; the statement in the data 
trse to which it is beinp compared will be called the "tarpRt 
statement". To rrove a ccirplex statement, the proprar would 
break it down int itr components and process their according to 
the semantics of the operators involved. Similarly, a corrley 
ttrrct statement fcust be broker down to its ccrcporents for 
pxocersinr* but the rules are different. So, in explainirr the 
sen antics of complex expressions, analyser will be riven for 
their use both in test statements and in tarpet statements. 

Two basic statements iratch if their correspondinr elements 
match. In general, expressions which are not statements n>atch 
whenever their values are identical. A variable which har not 
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been rsripned a value matches any expression, and is essirncd 
that expression's value. These ruler apply tc both test 
statements and tarrct statements. As an example t suppose "5 U has 
been assigned to t1f ?X tl 9 "?Y» is unassifned, and w + w hap itr usual 
meanirr- Then "<FO0 5 ?Y> ,( will match "<F00 ?X <+ 3 4»" and "7* 
will le arsifred to "?Y". 

b'e will not pive a complete proof procedure for logical 
connectives. It is a welJ understood problem and is rot of 
primary importance in the phenomena we wish to explain. Tut to 
support the kind of procedure we have in mind, consider "AMD*' pnd 
"JMHJFS", In handlirr those expressions the distinction between 
test ftatements and turret statements corces throuph. To provr 
u <fiXD x v>" both x and £ must be proved; but in rcatcMnr 
PcrcetMnf nrainst *<AND x v> M , the patch succeeds if either x or 
v patches. "<TMPIJFS x v> ,r is true if in a hypothetical state 
where x i? asserted, v car be proved. A test statemert will 
Ketch a terret stat ment n <lMPtIBS x 2i>" if the, tee t statement 
Matches ^ and x can be proved. "CR 11 and "NOT" are somewhat ircrr 
ccrcplicntrd but can be hardl^d in much the save way. 

The really important part of our proof procedure 3 s the 
treatment of descriptions, definite descriptions are the 
simplest. "<TKE (?X) (...?X...)>" evaluates to the constant 
which wher assigned tc "?X" Rakes tt <...?X. „>■' true. If there is 
net such a constant or if there ir more than one, the value of 
the description is undefined. For example, if "LFSS" wearff 



"frjthiaetically less than*, then "<FCC ?>" matcher: 

(2.2£) <FCO <THE (?X) (AKD (TFSS ?X 4) (IFSS 2 ?*))» 

This rule for evaluating definite descriptions applies to loth 
test statements and target statements. 

Tor existential and universal descriptions, there is &fpin n 
difference between tert statements and tarpet statements. In n 
test statement, ar existential de^crirtior matches anything that 
iwkes the body of the description true. That is, "<PCC <SOKE 
(?X) (EAE ?X)» M catches "<TCO A>" if W <EAR ?X>" is true when 
"'rX ft is assigned "A". For the case of a target statement, the 
evaluation is mor^ difficult. If we know that "Soros Ipt ir foo," 

we could simply pive it a name and continue. Put pivinr fi naffe 
vruld ioply that we krow w hich bar ir foo, which is not true* 
Irs teed vp car create s na&e and ray that if the new rape were 
the n^ire cf the object that is asserted to exirt, then anything 
which we can frove about the new raise is true of the object. Ve 
do this by creatirp & hypothetical state of the deta base in 
which, if the new name is t1 C9?9 w , ve assert "<EAR G99?>". The 
tsr^et statement then becomes "<FCC 0P99>*- Another way cf 
putting this is that "<S0t»!E (?X) (PAR ?X)> ,f evaluates to "099™, 
viith the side effect of creatinr a hyrothetical state of the data 
b&se in which W <EAK GSW is asserted, When the hyrotheris is 
discharged, the new name becomes undefined, and we are not in 
danger of supposing that we know what the name of the object ir. 
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lhe treatment of universal descriptions is the exact dun] of 
that for existential inscriptions. In a test ntatercent, we krow 
that whatever we can prove about an arbitrarily selected irember 
oi a class is true of every member of the class. So just as we 
did for existential target statements, we set up a hypothetical 
state, pr educe an arbitrary unique name, and assert thpt it ir a 
ncEber of the class. Analorously to what we said before, "<FVFRY 
(?X) (FCO ?X)>" evaluates to, say* "C111" with the side effect of 
creating r hypothetical state in which "<F00 0111>" ir averted. 
A3 so in duality with existential descriptions, in a tarpet 
statement a universal description matches anything which t&ker 
its fcedy true- For example, "<FCC A>" matches "<F00 <EVFRY (?X) 
(PAR IX) »* if tt <PAR ?X>" is +rue wher "?X" ir assigned "A". 

row to can sec why lnrcbdr-expressions are irrortant for 
representing inf'rration in D-ECRIFT. Evaluating existential and 
uriversal descriptions soretirces he* the ride effect of chanpinp 
the data base* Later we will introduce other expressions which 
also *?o tl is. If we have other descriptions in the statement, we 
mod to bo able to cortro] whether they are evaluated in the old 
df-'ta base or the new. By "lambda- fyinr" a statement we can brinr 
ore or another descrirtior to the outride and force it to be 
evaluated first. In this way we can control the order in which 
expressions ere evaluated. A detailed exair.pl e of this wiDl be 
riven in section J.?. 

In this brief surciery, we have riven the barest outlines of 
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v procf procedure* We have not diEcurs-ed spy of the complex 
interactions rmorr these lopicnl cperrtorr. Put hopefully we 
h&ve laid a sufficient foundation to trslk rbcut the irruer thpt 
are the real point of thif paper* 



5. Solution to Representation Problems Usinr D-iTRTlT 

3-1 Descriptions in Opaque Contexts 

In peneral^descriptive phrases in oppoue cortextr pro 
subject to more than one interpretation. Furthermore, nt lenrt 
ere of the interpolations seeirr rot to behave according 1r 
ncrra] rules of lcricnl manipulation. Locfcinr Fore closely, 
cyaque cortexts primarily occur ir the ccKrlerent constructions 
of verbs Dike "want", "believe", "know* 1 , etc. There verbs nl] 
hf-vo the property of descr'birf somebody's model of the world, 
lien ve soy: 

(7-1) John wants to marry Sally. 

what we mean is that in John's model of the world, the state: 

(3.?) John is married to Sally. 

is considered desirable. The ambipuity of descriptive phrases 
arises from the question cf whether the descriptive phrpse ir to 
bo evaluated in cur mcdel of the world or the mode] of tho 
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subject of the? sentence. To illustrate thin, recall the 
scnterce: 

(3.3) John wants to »arry the prettiest firl. 
Ir D-SCRIPT, the opaque reading If represented fcy; 

(7.4) <WAHTS JOHK (MARRY JOHK ^T (?X) (PRETTIFST ?X)>)> 

The reason thrt there are restrictions on substituting other 
e>;pr^rsiorr for "<THF (?X) (PRETTIEST ?X}>" If that the rtrterent 
which actually contains this description, i.e.: 

(3.5) <KARRY JOHN <TFF (?X) (PRFTTIEET ?>')» 

ir rrrt of John's wor3d model. If in our proprajr ve represent 
Jchn'f vorld r.odel ty a rep rate dsta hare, then the expressions 
which ray he substituted ore those which are equivalent in that 
dste Tnso, not in the rrair data hpse which rejroeents our world 

DLCdGl* 

To rrrrerent the transparent reading of (?.?), we inurt take 
the description outside the scope of «Iohn*s mcdel. Ve can do 
this with a lamtda-expresrion: 

(^.6) «LAMBDA (?X) (WANTS JOHN (MARRY JOHM ?X))> 
<TKE (?Y) (PRE!tTIEST ?Y)» 

This says that the statement we r°t by evaluating the description 
ir our ncdel and substitutinr that value for "?X" in: 
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(5-7) <KARRY JOHfc ?X> 

Ir narked of r derirable rtat<"* in Johr'r world rcodol. 

The analysis is analcfour for exirtertial dercrirtiorr. The 
two rwidinps cf : 

{?.£) John wants to rcarr;' e blonde. 
an be re-presented by: 

(3.9) <HAKT JCHN (MARRY JOHN <S0HE (?X) (FLONEE ?X)»> 

for the oraqw reading/ awJ by: 

(%ir) «LA'"DA <?X) (WANT JOPH (CARRY JCHH ?X))> 
<S0»1F (?Y) (TTOHIH? ?y)» 

fcr the trannraropt readirr. (3.?) means: 

(?.11) John want? there to bo a Monde thrt be rorrric-% 
erd (?.10; mernr: 

(7.1£) There is a blonde that John wants to rarry. 

Sc the rerson we can't make a "there is***" jrrarhrnsr of (T.°) 
ir that rather than beinp an existential rtaterent, it ir an 
assertion sbcut ar existertial statement. 

3*2 Description? in time contexts 
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In order to discuss the rext ret of examples, ve nectf n vvy 
tc rejresrnt time. The basic fact here is that any predicate enn 
be K&do tc vary with time* Fver those that ve choose to consider 
eternal can be alleged to depend en tine, e.p. : 

(2-1?) Two used to be preater than three. 

Tc account for this ir first-order loric, ve would have tc make 
tiiue nn explicit parameter of every predicate symbol. Instead, 
wr will represent time by a c ontext-structured data base 
(J-cBernott.)* By this ve mean that the data here will be broken 
t)c\*m into a seriep of sub-d- ta bares, or contexts, each of which 
represents the state of the vorld at some particular tiire. This 
crn be efficiently iicj-lemerted, as it is in CCKNIVFR (Sussrran and 
Kcrorr ott) by specifyinr each content by recording the 
t'iffnrerces between it and itr predecessor. 

To use this kind of crtv tare, ve need a special predicate 
"7— A-T" vhich takes as ite parameters a statement «nd the rare of 
a time cortext. f '<T-/-T s t> n ntenns statement s is True /t Tire 
t. The formal semantics of "T-A-T™ are that it attempts to prove 
s in the time context named by t. We also need tc be able to 
r^nerate references to tir^e contexts. For instance, the Fhra.se: 

(*.K) when Washington was President 

wculd fce represented by the description: 
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(3.U) <THE (?T) (T-A-T (PREE WASHINGTON) ?T)> 

Finally we reed the ore-place predicate "TIME" to Bake quantified 
statements about time. We would represent: 

(3.16) Three is always preater than two. 

to-: 

(3-17) <T-A-T (GREATER 3 2) <FVERY (?T) (TIME ?T)» 

Given this notation for time, we can solve the associated 
problems which we raised earlier- As in the cane of or@que 
contexts, the solution depends on whether a description is 
evaluated in the context in which a statement is rcade or the 
context which the statement is about. Recallinr the previous 
eyamples: 

(?.1C) The President has been married since 1945, 
is represented by: 

(3-l£) «LA(TDA (?X) (T-A-T (MARRIED ?X) 

<EVERY (?T) (ATTER ?T 1945)>)> 
<THE (?Y) (PHFS ?Y)» 

Ir (3-19) the use of the lambda-expression puts the description 
"<THE (?Y) (PfiES TY)>" outside the tine construction, ro it ir 
evaluated in the context in which the statement is made. On the 
other hand: 
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(3.2C) The President has lived in the White rouse 
since 18CC. 

If represented by: 

(3.21) <T-A-T (LIVE-IW <THE (?X) (PRFS ?X)> V.-H) 

<EVERY <?T) (AFTER ?T 1800)» 

Here the description is inside the time construction and ir not 
evaluated until the tide description has teen Instantiated. The 
analysis is the sane for: 

(3.22) John met the President in 1960- 

eycept that ir this crse the time reference is definite. Cne 
irterfretation is fiver Tjy: 

(?.2?) <T A-T (MFFT JOHM <TFF (?X) (PRFS ?X)> 1?60> 

arc* the other is fiver by: 

(J.2A) «IATDA (?X) (T-A-T (MFFT JOFK ?X) 1?60)> 
<THF (?Y) (Pr<FS ?Y)> 






Knowledge about Krovledpe 



Cne cf the Questions ve raised in the bepinninr was how to 
represent: 

(3-2.) John knows Bill's ptoone number. 



PAflF ?? 



If we knew the nurrber we could repr' sent (3.2*) by: 

(3*26) <KWOW JOHN (PKMIE-UUH PHI, xxx)> 

where xxx is the number. V/e do know one description of the 
number, n&mely "Bill's phone number"- Tf we substitute this Into 
(3*26), hcwever f ve f*et a trivial statemer.tr 

(3.27) <KHCW JOHH (P1:0NF-NUM PILL 

<TflF (?X) (FHONE-NUH PILL ?X)>)> 

which Fears: 

(3.2G) John knows that Pill's phone number ir 
Pill's phone number. 

Whet ve need to do is to remove the occurrence of the description 
fr^r John's world model irtc our world model • Once arson, we can 
6c this with p la; bda-expression; 

(?.2?) «LA r DA (?X) (KNOW JOHN (PHONE-NUN BILL ?X))> 
<THE (?X) (PFCNE-KUH PI IX ?X)» 

This rays that if we were to evaluate the description "Pill's 
phone number" and stick the result in (3*26), we would correctly 
describe John's krowledpe. 

To see the difference between (3.27) and (3.29) t supjose we 
krow that Pill has a phone number, and we know that John knows 
that Pill has a phone number. There facts are represented by: 

(3*3C) <K>ONF-NUK BUT, <£OMF (?X) (NUN ?X)> 
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(2-31) <FKOW JOHt; (HTNE-HUH PIIJ <S0HE (?X) (MUM ?*)>)> 

Given thi£» we car prove (3.29) from itself, notice that in P— 
SCRIPT this is non-trivial. Complex statements are never proved 
by sicply looking to tee if they are in the drta tase. Rather, 
they pre Iroken dewn to their basic components and these 
cenporent^ are processed according to the semantics of the 
operators combining them* In the case of "KNOW" the remarticr 
are to shift the proof to the data Ease of the person dcir>r the 
krowirp* So even to prove a statement from itself, the sens nt ice 
really have tc work. 

In trylrp to prove (7»?9) the lambda-expression raker uf 
first evaluate "<THE (?X) (PHC-KR-KUM Pin- ?X)>". We do this by 
tryinr tc find a ratch for "<rflONT-NUH BITL ?X>". If we don't 
krov Fill's phone number ve csn't do this directly. (7.3C), 
however, entitles us *o create a hypothetical state in which rorce 
arbitrary conrtant, say "0777'' is asserted to be Fill's number. 
Sc to prove (7*2$?), we attempt to prove: 

(3-32) <KH0K JOHN (WCHF-KUH Bill G777)> 

with the hypothesis: 

(3.7?) <FH0NE-»NUK MIX C777> 

To prove (73-32) from (7*29) we process (3-29) ffuch the sane as 
before, This time, however, we already have (7*37) in the data 
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bse; so "<THI (?X) (ffiONE-miH Bill. ?>)>" evaluates to "G777" 
directly. Our proof then reduces to provinr (3-32) fror itself, 
which reduces apain tc prcvinr ("7-33) fron itrelf in the data 
be.ee which represents John's world model. (3-33) is a taric 
statement, so it con Ve inferred from itself immediately, rnd the 
ertire proof succeeds. 

how suppose instead that we were trying to prove (3.??) from 
(3*27)- The proof would te the snre down to the point where we 
wnerrted the subfoal of provinp (3.3?)- To prove this frer: 

V- 



'7.271, wc have tc prove (3.37) from: 



(3*3*) <FHONF-WUr Bill <1W (?X) (PHCNF-i:UH FT3X ?X)» 

ir the context of John's world model. Put this time we crnnot 
are (3-33) wher wc evnluate the description, Vecpuse ( v .73) i^ 
arrerted only in ^ur world model, and the evaluation is tnkinr 
p]nco in Jchn'p. What wi31 hupp** is that (3.31) vil3 te ured to 
generate mother arbitrary constant (o.^. ff 088P n ) in John'r world 
model. tfn will then try to prove 0-33) froir: 

(3-35) <FHONf-HUtf EUL G£68> 
Since «GTtT l does not match "GfiSG", the proof failr. 
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A* Future Work 

In thin paper we have presented p fcrrral lanruan* for the 
representation of knowledge. We have Fhovn hew irforrsticr vhich 
is difficult to express ir other formalisms cm be expressed ir 
our lan/Tja^e* And we have supposled how a theorem prever cculd 
be designed to make deductions in our lanruare. Clearly, the 
next step in this research is to build that theorem prever* 

Fven as a first— order theorem prever, it would seem to h^ve 
advantares over eyistinp theorem provers. For one thinp. since 
it would handle quantification at any level, it would be able to 
deal with statrme^ts in the **orrc in which the;; are most neturrlly 
expressed. Also, the type of procedure wr have discussed is 
completely serantic in the way it handle? lopicel operators, 
vhich acccrdinp- to at leart ore current A. I. doctrine is fi Good 
Thinr- 

Jt will protebly be wore difficult to work out how 
predicates like "T-A-T" and "KKOW", which refer to other date 
brses, interact with the traditional logical operation?** Put the 
pcy-off here is greater. If ve can prcprnro a theorem provor to 
treat "KNCW" in the way we have proposed, we will have taken n 
first step towards creating progrsEs which car think about 
thinking* 
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